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ABSTRACT EP 1204028 Al 

A fileserver (F) connected to client computers (CI))) by a network 
includes a data store (4) partitioned into one or more client-accessible 
volumes (8 to 16) . The data store is also partitioned into one or more 
back-up volumes (8' to 16') of a client-accessible volume, which will 
permit reversal of the modification of the contents of said file, if 
a client (CI))) requests restoration of said file to a previous 
version. Such a configuration of fileserver allows clients to restore the 
fileserver files to various previous versions without recourse to the 
more time-consuming process of retrieving required reconstruction data 
from, for example, a tape streamer back-up system. 
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...ABSTRACT more back-up volumes (8' to 16') of a client-accessible volume, 
which will permit reversal of the modification of the contents of 
said file, if a client (CI))) requests restoration of said file to a 
previous version. Such a configuration of fileserver allows clients to 
restore the fileserver. . . 



. . . CLAIMS client-accessible volume; 

c) store in a corresponding back-up volume data which will permit 
reversal of the modification of the contents of said file; 

d) detect if a client requests restoration of said file to a 
previous version; and 

e) restore said file to the requested previous version on... 

...client-accessible volume; 

b) storing in a corresponding back-up volume data which will permit 
reversal of the modification of the contents of said file; 

c) detecting if a client requests restoration of said file to a 
previous version; and 

d) restoring said file to the requested previous version on... 
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Claims 
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English Abstract 

Techniques are disclosed for sharing information in a wide variety of 
contexts. An information sharing system is described that allows both an 
explicit capture process and an implicit capture process {112, 114, 116) 
to add information items to a staging area (102, 104, 106). Further, the 
information sharing system supports both implicit and explicit 
consumption of information items (122, 124, 126) that are stored in said 
staging area (102, 104, 106). A rules engine is provided to allow users 
to create and register rules that customize the behavior of the capture 
processes (112, 114, 116), the consuming processes (122, 124, 126), and 
propagation processes (118) that propagate information from the staging 
areas {102, 104, 106) to designated destinations. Techniques are also 
described for achieving exactly-once handling of sequence of items, where 
the items are maintained in volatile memory. Techniques are also provided 
for recording DDL operations, and for asynchronously performing 
operations based on the previously-performed DDL operations. 

French Abstract 

L' invention porte sur des techniques de partage d ' informations 
s'appliquant a une grande variete de contextes, et sur un systeme de 
partage d ' informations permettant a la fois a un processus de capture 
explicite, et a un processus de capture implicite d'ajouter des elements 
d' information a une aire de transfert . ledit systeme permet la 
consommation implicite et explicite d'elements d ' information stockes dans 
ladite aire. Un moteur de regies permet aux utilisateurs de creer et 
d 1 enregistrer des regies personnalisant la conduite du processus de 
capture, du processus de consommation, et du processus de propagation 
d ' informations entre les aires de transfert et des destinations definies. 
L' invention porte egalement sur des techniques de traitement une seule 
fois de sequences d'elements contenus dans une memoire volatile, et sur 
des techniques d ' enregistrement d 1 operations DDL (de langage de 
definition de donnees) et d' execution d' operations asynchrones sur la 
base d f operations DDL anterieures . 
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Detailed Description 

Detailed Description N 

medium, for example, a floppy disk, a hard disk or tape, in a 
consistent and recoverable manner. A database also generates a stream 
of redo and undo information for every change it makes to the storage 
medium. The redo/undo stream is used primarily for recovering the 
database to a consistent point after a crash. 

[0356] However, as explained above, the redo and. . . 
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Claims 
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English Abstract 

System, method, and program product for managing transactions on a 
plurality of Database Management Systems residing on separate participant 
servers and a coordinator server, A single transaction proceeds by 
multiple steps across more then one of the plurality of Database 
Management Systems as participants. Savepoints are assigned to the 
participants across the Database Management System, with at least one 
savepoint within a multiple step transaction The DBMS responds to 
application requests to rollback to savepoint by rolling back the 
transaction, across the Database Management System participants, to the 
savepoint Further disclosed is a program product that contains code, 
which, either as written on the medium, or as instantiated in RAM, or 
both, controls the operation of a distributed database management system. 

French Abstract 

L' invention concerne un systeme, un procede et un produit programme 
permettant de gerer des transactions entre des systemes d'une pluralite 
de Systemes de Gestion de Bases de Donnees (SGBD) residant sur des 
serveurs participants distincts et un serveur de coordination. Une 



transaction unique se deroule en plusieurs etapes par 1 ' intermediaire de 
plusieurs systemes de ia pluralite de Systemes de Gestion de Bases de 
Donnees, ces systemes etant consideres comme des participants. Des points 
de sauvegarde sont attribues aux Systeme de Gestion de Bases de Donnees 
participants, a raison d'au moins un point de sauvegarde au cours d'une 
transaction a etapes multiples. Les Systemes de Gestion de Bases de 
Donnees repondent aux demandes d' application de retour en arriere jusqu'a 
un point de sauvegarde en effectuant un retour en arriere, jusqu' audit 
point de sauvegarde, dans la transaction entre les Systemes de Gestion de 
Bases de Donnees participants. L f invention concerne en outre un produit 
programme comportant un code, qui, lorsqu'il est ecrit sur le support, ou 
instancie dans une RAM, ou bien les deux, commande le f onctionnement d'un 
Systeme de Gestion de Bases de Donnees distribue. 
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. . . the failed transaction commenced. This is done by 

using the journal or log entries to reverse some of the 
the 

database, and redo other changes in the database . 



changes 



in 



Transaction Processing - Recovery and Rollback - Savepoints 
Savepoints are like bookmarks within a transaction. They may be created 
by.. . 
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Claims 
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English Abstract 

A system and method for selectively viewing temporal row data in a 
consistent read-implemented database are described. Committed 
transactions effecting row data changes to a database are tracked and a 
stored system change number is assigned upon each committed transaction. 
A queried selection of row data values from the database is performed as 
of a query time occurring prior to the commit time of at least one 
committed transaction. The ordered row data values contained in the 
rollback segments storing a transaction identifier for at least one 
committed transaction are retrieved. 
French Abstract 

L 1 invention concerne un systeme et un procede de visualisation selective 
de donnees en rangees temporaires dans une base de donnees de lecture 
constante. Les transactions sauvegardees provoquant des changements dans 
les donnees en rangees d'une base de donnees sont pistees et un numero de 
changement du systeme stocke est assigne a chaque transaction 
sauvegardee. Une selection demandee de valeurs de donnees en rangees de 
la base de donnees est executee ainsi qu'un temps d ' interrogation ayant 
lieu avant le temps de sauvegarde d'au moins une transaction sauvegardee. 
Les valeurs des donnees en rangees ordonnees contenues dans les segments 
d'annulation stockant un identif icateur de transaction pour au moins une 
transaction sauvegardee sont recuperees. 
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Detailed Description 

... against the database. Log mining allows those operations which have 
effected the data to be reconstructed back into database statements 
and, hopefully, transposed, so as to allow committed changes to be 
reversed . 

Therefore, there is a need for an approach to accessing data values as of 
a... are stored. Each rollback segment stores a transaction identifier and 
information pertaining to effecting or restoring the database 
changes , including addresses for a undo entries containing row data 
values reflecting the database changes. The database is transitioned into 




successive . 
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English Abstract 

Information collaboration and credibility assessment is based upon a 
metadata-enhanced database (metabase) that maintains and uses metadata to 
evaluate the reliability of the metabase information, evaluate the 
reliability of the metabase users, improve the quality of the metabase 
information, provide various ancillary services (414), and provide 
enhanced browsing functionality. The metabase evaluates the reliability 
of the metabase information by evaluating the reliability of the metabase 
users (410), and evaluates the reliability of the metabase users by 
evaluating the reliability of the metabase information (408) . A user 
ranking system is used to generate a relative ranking for each user based 
upon the metadata. A metadata-enhanced browser uses metadata to provide 
improved browsing services. A metadata-enhanced robot enables various 
applications to link a metabase. 

French Abstract 

La collaboration d ' informations et 1' evaluation de credibilite sont 
basees sur une base de donnees amelioree par des metadonnees (metabase) 
qui gere et utilise les metadonnees pour evaluer la fiabilite des 
informations de la metabase, evaluer la fiabilite des utilisateurs de la 
metabase, ameliorer la qualite des informations de la metabase, fournir 



des services auxiliaires divers (414), et fournir une f onctionnalite de 
navigation amelioree. La metabase evalue la fiabilite des informations de 
la metabase par 1' evaluation de la fiabilite des utilisateurs de la 
metabase (410), et evalue la fiabilite des utilisateurs de la metabase 
par devaluation de la fiabilite des informations de la metabase (408). 
Un systeme de classement des utilisateurs est utilise pour generer un 
classement relatif de chaque utilisateur pour fournir des services de 
navigation ameliores . Un robot ameliore par des metadonnees permet a 
diverses applications d'etre reliees a une metabase. 
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Fulltext Availability: 
Detailed Description 

Detailed Description 

current discussion, but may provide interesting background 
inf on-nation . It also prevents a user's edits from unintentionally 
removing meaningful data permanently. Users can "roll bacIC revisions 
to return a database record to a prior state. 

Another example of such customization is user preferences. Each user.. 
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English Abstract 

Most commercial database systems provide a recovery mechanism that is 
used to restore data integrity in the event of a hardware failure. Many 
of these systems restore the database from the most recent backup file by 
rolling forward all transactions from the most recent undamaged 
transaction log. The present invention discloses a novel system and 
method for recovering data from user or application errors. Embodiments 
of the present invention selectively target and undo only those 
transactions that caused data corruption. In this way, the present 
invention is able to recover fine-grained database objects such as a 
table or a row within a table. The present invention has the further 
advantage of minimizing the number of transactions that are lost after 
recovery. 



French Abstract 

La plupart des systemes commerciaux de base de donnees mettent en place 
un mecanisme de recuperation qui est utilise pour retablir l'integrite 
des donnees en cas de panne materielle ou logicielle. Nombreux sont les 
systemes parmi ceux-ci qui retablissent la base de donnees a partir du 
fichier de secours le plus recent par recouvrement de toutes les 
transactions a partir du journal des transactions le plus recent n'ayant 
pas subi de dommages . La presente invention concerne des nouveaux systeme 
et procede permettant de recuperer des donnees a partir des erreurs 
d ' utilisateurs ou d 1 applications . Des modes de realisation de la presente 
invention ciblent et effacent de maniere selective seulement ces 
transactions qui ont entraine une alteration des donnees. De cette facon, 
le systeme selon la presente invention est capable de recuperer de 
maniere plus detaillee des objets d'une base de donnees, tels qu'une 
table ou une rangee comprise dans une table. Le systeme selon 1' invention 
presente un caractere avantageux en ce qu'il minimise le nombre de 
transactions qui sont perdues apres la recuperation. 
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English Abstract 

...recovering data from user or application errors. Embodiments of the 
present invention selectively target and . undo only those transactions 
that caused data corruption . In this way, the present invention is able 
to recover fine-grained database obj ects such as a table or a row 
within a table. The present invention has... 



Detailed Description 

set of transactions that could be "rolled back, " thereby correcting a 
user or application error. " Undoing " a small set of erroneous 
transactions is a far more efficient method of restoring a database 
than is reapplying all valid transactions that occurred prior to a 
failure . 

In addition, the ... detected . 
4 

Detailed Description 

The present invention is directed toward a system and method for \ 
reconstructing database objects using transaction-selective rollback.] 
Transactionselective rollback is a technique used to undo a | 
transaction , or series of transactions , perfonned on a database I 
system. The transaction-selective rollback system and method of the / 
present . . . 

...row into table Y, a power failure occurs. In this case, when the power 
is restored , the database software identifies the failed transaction 

as only partially successful and removes the inserted row from table 
X. Thus the database is reverted to its original state ... Assume that a 
user wished to rollback the transactions occurring at t2 and t3 in Table 

7. The reconstruct function in this hypothetical" would have 
information concerning which page and slot number was affected by the 
transactions that will be undone because this information is contained 
in the log records for t2 and t3. Assume for... 
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English Abstract 

One embodiment of the invention relates to a digital data signal 
comprising: a first data set of source data (1) and control data (2), 
said source data being modified in accordance with said control data to 
generate an intermediate set (3) of modified data when said data signal 
is copied by equipment adapted to read data on a block by block basis; 
and a second data set (4) associated with said first data set, said 
second data set being provided to enable modifications made, or 
modifications that otherwise would be made to said first data set to 
generate said intermediate data set upon copying of said signal by said 
equipment, to be at least substantially negated. Other embodiments of the 
invention relate to a carrier having a data signal recorded thereon, to a 
method of generating such a data signal, to a method of copying such a 
signal, to a computer program, to data copying apparatus and to a data 
transfer system. 



French Abstract 

Un mode de realisation de 1' invention concerne un signal de donnees 
numeriques comprenant : un premier ensemble de donnees de donnees sources 
(1) et de donnees sources (2), lesdites donnees sources etant modifiees 
conformement auxdites donnees de controle pour produire un ensemble 
intermediaire (3) de donnees modifiees lorsque ledit signal de donnees 
est copie par un appareil capable de lire les donnees sur une base bloc 
par bloc; et un second ensemble de donnees (4) associe audit premier 
ensemble de donnees, ledit second ensemble de donnees comprenant des 
modifications autorisees realisees, ou des modif i'cations qui seraient 
autrement realisees sur ledit premier ensemble de donnees pour produire 
ledit ensemble de donnees intermediaire lors du copiage dudit signal par 
1 ' intermediaire dudit appareil, devant etre au moins sensiblement 
annulees . D'autres modes de realisation de 1' invention concernent un 
support sur lequel est enregistre un signal de donnees, un procede 
servant a produire un tel signal, un procede servant a copier un tel ' 
signal, un programme inf ormatique, un dispositif de copiage de donnees, 
et un systeme de transfert de donnees. 
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Claim 

said signal to cause said intermediate data s@@t to be generated, 
accessing said second data set to retrieve data therefrom, and 
Sapplying said retrieved data 

from said second data set to said interme iiate data set to reverse 

modifications made in accordance with said control data upon copying of 
said signal. 



20 A method. 
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English Abstract 

Methods and systems for backing up and restoring the state of a computer 
system are disclosed. Computer resource use is minimized by combining the 
backup methods of file copying and file logging. During backup, copies 
are stored of those files that are expected to change frequently. For 
other files, changes are noted in a change log and backup copies may be 
made if they would be useful when later restoring the files . 
Restoration proceeds by overwriting the frequently-changing files with 
stored copies and by undoing the changes to the logged files. 

French Abstract 

La presente invention concerne des procedes et des systemes permettant de 

sauvegarder et de retablir 1'etat d'un systeme inf ormatique . 

L ' utilisation de ressource informatique est reduite au minimum par 



combinaison des procedes de sauvegarde de copie de fichier et de consigne 
de fichier. Pendant la sauvegarde, les copies de ces fichiers qui sont 
susceptibles de changer f requemment sont enregistrees . Pour les autres 
fichiers, les changements sont notes dans un registre de changement et 
des copies de sauvegarde peuvent etre faites si elles peuvent s'averer 
utiles lors d'un retablissement ulterieur des fichiers. Le retablissement 
se produit par ecrasement des fichiers changeant frequemment avec des 
copies enregistrees et par annulation des changements des fichiers 
consignes dans le registre. 
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English Abstract 

...change log and backup copies may be made if they would be useful when 
later restoring the files . Restoration proceeds by overwriting the 
frequently-changing files with stored copies and by undoing the 
changes to the logged files. 
? tl9/5, k/24-26, 31 
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English Abstract 

A parallel virtual file system for parallel processing systems including 
single-processor systems having multiple storage devices. The invention 
manages partitioned files as follows: partitions of a partitioned file 



are stored in a set of isomorphic "data trees" (1), an additional 
directory tree, called the "control tree" (2), is used to build a model 
of the intended structure of the data trees; the combination of a control 
tree and a collection of data trees is referred to as a "multifile 
system" (10), a set of multifile subroutines (4) is provided for 
accessing and modifying the multifile system in such a way so as to 
preserve the data structures. In one of the embodiments of the invention, 
for a distributed transaction processing protocol to ensure atomicity of 
structural changes to the multifile system (10), interference of 
concurrent file system operations is prevented by creating a 
"transactional" lock for each file system. 

French Abstract 

Cette invention se rapporte a un systeme de fichiers virtuel parallele 
pour systemes de traitement en parallele, y compris des systemes a un 
seul processeur contenant plusieurs dispositifs memoires. Cette invention 
permet de gerer des fichers divises: en stockant les divisions d'un 
fichier divise dans un ensemble "d'arbres de donnees" isomorphes (1), et 
en utilisant un arbre de repertoire supplementaire , appele "l'arbre de 
commande" (2) , pour construire un modele de la structure desiree des 
arbres de donnees; en designant la combinaison d'un arbre de commande et 
d'une collection d'arbres de donnees par le terme "systeme multif ichier " 
(10); et en prevoyant un ensemble de sous-programmes mult i fichiers (4) 
pour acceder au systeme multifichier et pour le modifier, de facon a 
preserver les structures des donnees. Dans 1 1 un des modes de realisation 
de cette invention, pour un protocole de traitement de transactions 
reparti assurant l'atomicite des changements structurels apportes au 
systeme multifichier (10), on empeche les interferences dans le 
f onct ionnement de systemes de fichiers concurrents, en creant un verrou 
"transactionnel" pour chaque systeme de fichiers. 

Main International Patent Class: G06F-017/30 
Fulltext Availability: 
Detailed Description 

Detailed Description 

start of each operation, record auxiliary information such that, if a 
system failure occurs, a " file system recoveryO " program may either 
undo partial changes effected by the interrupted operation or force 
the operation to completion. 

The first method for file recovery requires the use of a distributed 
transaction processing environment which must provide certain services. 

Start . . . 
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English Abstract 

A system that improves performance of a centralized DBMS is provided. 
The improved performance is realized by distributing part of the DBMS ' s 
functionality across multiple computers in a client /server environment. 
The distribution of the DBMS ' s functionality is performed by a mechanism 
known as the navigational agent, which is detached from the DBMS. The 
navigational agent integrates the centralized DBMS into a client /server 
environment so that performance improvements can be achieved by 
distributing a portion of the functionality of the centralized DBMS and 
some of its database objects to client computers. A database object is a 
unit of data in the database such as one or more fields of a record, one 
or more records, or one or more tables. By distributing part of the 
DBMS 1 s functionality and some of the database objects to client 
computers, transactions can be performed on the client computers without 
having to access the server computer on which the database resides. Since 
these transactions are performed by the client computer instead of the 
server computer, the bottleneck created by the DBMS on the server 
computer is reduced, which improves performance of both the DBMS and 
programs interacting with the DBMS. 
French Abstract 

La presente invention concerne un systeme ameliorant le rendement d'un 
systeme de gestion de base de donnees (SGBD) . On ameliore le rendement en 
distribuant une partie des fonctions du systeme SGBD dans les ordinateurs 
multiples d'un environnent client /serveur . La distribution des fonctions 
du systeme SGBD se fait au moyen d'un mecanisme appele agent de 
navigation, detache du SGBD. L' agent de navigation integre le SGBD 
centralise dans un environnement client /serveur de maniere a ameliorer le 
rendement en distribuant aux ordinateurs clients une partie des fonctions 
du SGBD centralise et certains de ses objets de base de donnees. Un objet 
de base de donnees est une unite de donnees contenues dans la base de 
donnees, comme un ou plusieurs champs d'un enregistrement , un ou 
plusieurs enregistrements , ou bien une ou plusieurs tables. En 
distribuant aux ordinateurs clients une partie des fonctions du SGBD et 
certains objets de la base de donnees, on peut effectuer les transactions 
sur l'ordinateur client sans avoir a entrer dans l'ordinateur serveur 
dans lequel reside la base de donnees. Ces transactions etant realisees 
par l'ordinateur client au lieu de l'ordinateur serveur, le goulot 
d ' etranglement cree par le SGBD sur l'ordinateur serveur est reduit, ce 
qui ameliore le rendement du SGBD et celui des programmes en interaction 
avec le SGBD. 
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Fulltext Availability: 
Detailed Description 

Detailed Description 

occurred during the processing of the transaction, the caller can 
issue a "Rollback" statement which cancels the transaction and 
returns the database to its pre-transaction state. Therefore, a 



transaction either executes in its entirety or is completely canceled 



In either case, the transaction is said to have completed. In this 
manner, a transaction makes a sequence of operations... 
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English Abstract 

A method and system of providing external transaction protection for a 
database (12) using the database log or journal (18). The method involves 
creating a set of transaction templates (28) which define transactions, 
using the templates to determine whether each record or entry in the 
journal represent part of a transaction, and maintaining a set of index 
file indicating transactions in progress. Each transaction template 
contains a number of filenames identifying files in the database (12) 
affected during the transaction defined by the template (28). Each 
template (28) contains a key value representing one or more data fields 
in the database (12) included in every action performed during the 
transaction. For each entry in the journal, a determination is made 
whether the entry belongs to a transaction based on the data fields 
represented in the entry and the key value templates (28) . The index 
files are maintained by creating a new index file for each new 
transaction, adding data to a given index file from a journal entry which 
belongs to the transaction associated with the given index file, and 
deleting index files when transactions with which they are associated are 



complete. In the event the database (12) is damaged, existing index files 
. are used to determine which transactions did not complete before the 
database was damaged. The actions which were completed may be rolled 
back. 

French Abstract 

L' invention concerne un procede et un systeme de protection de 
transactions externes pour une base de donnees (12) a partir du journal 

(18) de la base de donnees. Le procede consiste a creer un ensemble de 
modeles de transactions (28) definissant des transactions, a determiner a 
partir des modeles si chaque enregistrement ou rubrique du journal 
represente une partie d'une transaction, et a tenir a jour un ensemble de 
fichiers index indiquant les transactions en cours . Chaque modele de 
transaction contient un certain nombre de noms de fichiers identifiant 
les fichiers de la base de donnees (12) touches pendant la transaction 
definie par le modele (28) . Chaque modele (28) contient une valeur de cle 
representant un ou plusieurs champs de donnees de la base de donnees (12) 
inclus dans chaque action mise en oeuvre au cours de la transaction. A 
chaque rubrique du journal, on recherche d'apres les champs de donnees 
representes dans la rubrique et d'apres les modeles de valeurs de cle 

(28), si cette rubrique appartient a une transaction. Les fichiers 
d'index sont tenus a jour par creation d'un nouveau fichier d'index pour 
chaque nouvelle transaction, par adjonction de donnees a un fichier 
d'index considere provenant d'une rubrique du journal appartenant a la 
transaction associee au fichier d'index considere, et par suppression de 
fichiers d'index lorsque les transactions auxquelles ils sont associes 
sont achevees. Dans le cas ou la base de donnees (12) est endommagee, on 
utilise des fichiers d'index existants pour retrouver quelles etaient les 
transactions qui n 1 etaient pas achevees au moment de 1 ' endommagement de 
la base de donnees. Les actions qui etaient achevees a ce moment-la 
peuvent etre reprises (roll-back) . 

International Patent Class: G06F-017/30 
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Detailed Description 
Detailed Description 

it as complete regardless of the partial state of the data within the 

templates. The transaction is removed as if it were a normal 

completion of the transaction, i.e., by deleting the associated index 

file . 

(3) recover a specific transaction, which invokes the recovery program 
for tile specific transaction and not necessarily. . . 
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English Abstract 

A programming tool is provided which integrates an object-oriented 
programming language system, a logic programming language system, and a 
database in such a manner that logic terms can be treated as objects in 
the object-oriented programming language system, objects can be treated 
as logic terms in the logic programming language system, and logic terms 
and objects are stored in the database in a common data structure format. 
Automatic management of the database is provided which is transparent to 
the user. 

French Abstract 

L ' out il de programmat ion integre un systeme de langage de prog r animation 
d' execution, un systeme de langage de programmation logique et une base 
de donnees, de maniere que les termes logiques puissent etre traites en 
tant qu'objets dans le systeme de langage de programmation d 1 execution, 
que les objets puissent etre traites en tant que termes logiques dans le 
systeme de langage de programmation logique, et que les termes logiques 
et les objets soient stockes dans la base de donnees dans un format de 
structure de donnees commun. La gestipn automat ique de la base de donnees 
est transparente pour 1 ' utilisateur . 

Fulltext Availability: 
Claims 

Claim 

. . . objects in the database; 

b. access manager means called by, 

1) . a buffer manager for returning objects from the database , 

2) . a transaction manager for adding/updating objects in the database at 
commit 

points, and for undoing changes to objects upon abort commands, and 

3) . the object manager means; for providing high-level... 
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English Abstract 

The present invention relates generally to a system and method for 
mapping patterns of persistent data in a format independent of 
application functionality so that the archived data allows accessibility, 
data exchange and sharing across multi-user applications independent of 
functionality without any external process of import or export in a 
common format understood by sharing applications. 

French Abstract 

L' invention concerne en regie generale un systeme et un procede pour la 
mise en correspondance de schemas de donnees persistantes dans un format 
independant de la f onctionnalite des applications, de sorte que les 
donnees archivees permettent 1 ' accessibilite , 1 1 echange et le partage de 
donnees entre applications multi-utilisateurs , independamment de la 
f onctionnalite, sans processus externe d ' importation ou d ' exportation 
dans un format commun compris par les applications en partage. 
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Claim 

. . . persistence to final 

persistence comprises the steps of: 

saving said intermediate data pattern in a roll back segment file 

saving said data pattern in roll back segment file in a log file 
for recovery incase of abnormal 
termination 

saving said final data pattern in a database file for final 
persistence. 1 B. The method as recited in claim 17 wherein the... 
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English Abstract 

A mechanism controls concurrency among database transactions through the 
use of serial ordering relations. The ordering relations are computed 
dynamically in response to patterns of use. An embodiment of the present 
invention serializes a transaction that accesses a resource before a 
transaction that modifies the resource, even if the accessor starts after 
the modifier starts or commits after the modifier commits. A method of 
concurrency control for a database transaction in a distributed database 
system stores an intended use of a database system resource by the 
database transaction in a serialization graph. A serialization ordering 
is asserted between the database transaction and other database 
transactions based on the intended use of the database system resource by 
the database transaction. The serialization ordering is then communicated 
to a node in the distributed database system that needs to know the 
serialization ordering to perform concurrency control. Cycles in the 
serialization graph are detected based on the asserted serialization 
order and in order to break such cycles and ensure transaction 
serializability a database transaction is identified that is a member of 
a cycle in the serialization graph. 

French Abstract 

La presente invention a trait a un mecanisme de controle d'acces 
simultane parmi des transmissions de donnees par 1 ' utilisation de 
relations d 1 ordonnancement en serie. Les relations d 1 ordonnancement sont 
calculees de maniere dynamique sur la base de profils d ' utilisation . Un 
mode de realisation de la presente invention realise la serialisation 
d'une transaction qui accede a une ressource avant une transaction qui 
modifie la ressource, meme si le mecanisme d'acces debute apres le debut 
du modificateur ou effectue la validation apres validation de la part du 
modif icateur . Le procede de controle d'acces simultane pour une 
transmission de donnees dans un systeme de base de donnees repartie 
memorise une utilisation projetee d'une ressource de systeme de base de 
donnees par la transmission de donnees sous forme d'un graphique de 
serialisation. Un ordonnancement par serialisation est etabli entre la 
transmission de donnees et d'autres transmissions de donnees en fonction 



de 1 ' utilisation projetee de la ressource de systeme de base de donnees 
par la transaction de base de donnees. L 1 ordonnancement par serialisation 
est ensuite communique a un noeud dans le systeme de base de donnees 
repartie qui a besoin de connaitre 1 1 ordonnancement par serialisation 
pour effectuer le controle d'acces simultane. Des cycles dans le 
graphique de serialisation sont detectes en fonction de 1 1 ordonnancement 
par serialisation etabli et afin de rompre de tels cycles et assurer une 
aptitude a la serialisation des transmissions une transmission donnees 
est identifiee qui constitue un element d ' un cycle dans le graphique de 
serialisation . 
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... establishing serialization ordering of Claim 7, wherein the resource 
usage record is released when the database transaction t is aborted or 
rolled back . 

9 The method of establishing serialization ordering of Claim 7, wherein 
the 1 5 resource . . . 
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Claims 
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English Abstract 

A method for administering a distributed network (2) of managed database 
servers (4, 5) from a central database server (3), the method including 
the steps of: at predefined intervals, (a) receiving at the central 
database server (3) a heart beat signal identifying each managed database 
server (4, 5); (b) receiving notification at the central database server 
(3) of events resulting from execution of tasks by each managed database 
server (4, 5); (c) checking in the central database server (3) for new 
changes or tasks to be implemented by one or more of the managed database 
servers (4, 5); and (d) distributing the new changes or tasks from the 
central database server (3) to the one or more database servers (4, 5) 
for execution. 

French Abstract 

L' invention concerne un procede d ' administration d'un reseau distribue 
(2) de serveurs de bases de donnees geres (4, 5) a partir d'un serveur de 
bases de donnees central (3) . Ce procede consiste, a des intervalles 

predefinis, (a) a recevoir au niveau du serveur de bases de donnees 
central (3) un battement de coeur identifiant chaque serveur de bases de 
donnees gere (4, 5); (b) a recevoir une notification au niveau du serveur 
de bases de donnees central (3) d'evenements obtenus a partir des taches 
executees par chaque serveur de bases de donnees gere (4, 5); (c) a 
verifier dans le serveur de bases de donnees central (3) les nouvelles 
modifications ou taches a executer par un ou plusieurs serveurs de bases 
de donnees geres (4, 5); et (d) a distribuer les nouveaux changements ou 
taches du serveur de bases de donnees central (3) a un ou plusieurs 
serveurs de bases de donnees (4, 5) afin qu'elles soient executees. 

Legal Status (Type, Date, Text) 
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Fulltext Availability: 
Claims 



Claim 



indicates unsuccessful execution of a change 
implementation task on one or more of the managed database servers, 
causing the change implementation task to be rolled back on the one 
or more managed database servers at a subsequent heart beat signal. 
4 A method according to any one of. . . 

.indicates unsuccessful execution of a change 

implementation task on one or more of the managed database servers, the 
procedures further causing the central database server to initiate 
roll back of the change implementation task on the one or more 
managed database servers at a subsequent heart beat signal. 

26 A central database server according to any one of claims 23 to 25 
wherein, the central database server. . . 
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Claims 
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English Abstract 

A system and method for extracting data, hereinafter referred to as 
MitoMineTM, that produces a strongly-typed ontology defined collection 
referencing (and cross referencing) all extracted records. The input to 
the mining process can be any data source, such as a text file delimited 
into a set of possibly dissimilar records. Mitomine contains parser 
routines and post processing functions, known as 'munchers'. The parser 



routines can be accessed either via a batch mining process or as part of 
a running server process connected to a live source. Munchers can be 
registered on a per data-source basis in order to process the records 
produced, possibly writing them to an external database and/or a set of 
servers. The present invention also embeds an interpreted ontology based 
language within a compiler/interpreter (for the source format) such that 
the statements of the embedded language are executed as a result of the 
source compiler "recognizing 1 a given construct within the source and 
extracting the corresponding source content. In this way, the execution 
of the statements in the embedded program will occur in a sequence that 
is dictated wholly by the source content. This system and method 
therefore make it possible to bulk extract free-form data from such 
sources as CD-ROMs, the web etc. and have the resultant structured data 
loaded into an ontology based system. 

French Abstract 

L' invention concerne un systeme et un procede d' extraction de donnees, 
ci-apres denommes "MitoMineTM" , qui permettent d'effectuer une collecte 
ontologique fortement typee fondee sur une verification (et une 
contre-verif ication) de tous les enregistrements explores. Les donnees 
saisies pour le processus d ' exploration peuvent etre n'importe quelles 
donnees source, telles qu'un fichier textuel delimite en un ensemble 
d ' enregistrements eventuellement dissemblables . "Mitomine" contient des 
routines d ! analyse et des fonctions de post-traitement , connues sous le 
nom de ' masticateurs ' . On peut acceder aux routines d' analyse soit par un 
processus d * exploration par lot, soit par un element d'un programme 
serveur en cours d' execution connecte a une source active. 
Les ' masticateurs ' peuvent etre enregistres selon un systeme fonde sur les 
sources de donnees, aux fins de traiter les enregistrements extraits, en 
les ecrivant eventuellement dans une base de donnees externe et/ou un 
ensemble de serveurs. L' invention integre egalement un langage 
ontologique interprete dans un compilateur-interpreteur (pour le format 
source), qui fait que les instructions du langage integre sont executees 
consecutivement a la 'reconnaissance' par le compilateur source d ' une 
construction donnee a l'interieur de la source, et a 1' extraction du 
contenu source correspondant . Ainsi, 1' execution des instructions 
contenus dans le programme integre s'effectue en une sequence dictee 
entierement par le contenu source. Les systeme et procede de I 1 invention 
permettent done d'extraire en vrac des donnees a structure non imposee, a 
partir de sources 1 telles que des CD-ROM, Internet, etc., et d'obtenir que 
les donnees structurees resultantes soient chargees dans un systeme 
ontologique . 
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... still retaining variance information. This ability lends itself well 
to such things as evolving simulations, database record storage and 
transaction rollback , and animations. Additionally, if each instance 
of a given 
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L' invention concerne un systeme, un procede et un article permettant 
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elements proxy sont etablis sur la base des emplacements recus pour les 
interfaces globalement adressables. Ces elements sont recus dans une file 
d'attente d ' affectation puis attribues a un groupe d'elements proxy 
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transaction is committed, all changes made by the associated requests 
are made permanent. When a transaction is rolled back , all changes 
made by the associated requests are undone. Transaction Services provide 
the transaction integrity mechanism for the application. This allows all 
data activities within a single business event to be grouped as a 
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Does the system access legacy systems? 

TP monitors can access databases and services running on mainframe 
systems . TP monitors frequently include mainframe networking capability 
and maintain transaction rollback during mainframe accesses. If 
access to the legacy system is read only, the messaging capabilities... 
demonstrate the ACID properties: Atomicity - all changes are made 
completely (committed) or not at all ( roll - back ) . Consistency - the 
effects of a transaction preserve invariant properties. Isolation - 
intermediate data values are not visible to other transactions. 
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English Abstract 

A method and system for processing multiple-request transactions in a 
stateless environment is provided. A cartridge execution engine 
intercepts browser messages directed to a cartridge. The cartridge 
execution engine determines whether the browser messages are associated 
with transactions. If it is determined that browser messages are 
associated with transactions, then the cartridge execution engine sends 
transaction control messages to a transaction manager. In addition, the 
cartridge execution engine sends operation messages to the cartridge. The 
cartridge then performs the operations specified in the operation 
messages. In response to the transaction control messages from the 
cartridge execution engine, the transaction manager causes the 
multiple-request transactions to be either committed or rolled back as an 
atomic unit of work. 

French Abstract 

L' invention concerne un procede et un systeme permettant de traiter des 
transactions a demandes multiples dans un environnement sans etat. Un 
moteur d'execution a cartouche intercepte des messages navigateurs 
envoyes a une cartouche, puis ce moteur d' execution a cartouche determine 
si ces messages sont associes a des transactions. Si tel est le cas, le 
moteur d'execution a cartouche envoie des messages de gestion de 
transactions a un gestionnaire de transactions, et transmet des messages 
d ' exploitation a ladite cartouche, cette cartouche executant ensuite les 
operations specif iees dans ces messages d'execution. En reponse aux 
messages de gestion de transactions provenant dudit moteur d'execution a 
cartouche, le gestionnaire de transactions execute ou reprend les 
transactions a demandes multiples sous la forme d ' une unite atomique de 
travail . 

Fulltext Availability: 
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. . . atomic unit of work. N 
3 The method of Claim 1, wherein the step of causing transactions to be 
rolled back includes the step of said transaction manager sending / 
rollback messages to one or more database servers, wherein the j 
rollback messages cause said one or more database servers to rollback* 



transactions as an atomic unit of work. 



4 The method of Claim 1, wherein the browser. . . 
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3. The method of Claim 1, wherein the step of causing transactions to 

be rolled back includes the step of said transaction manager 
(606) sending rollback messages to one or more database servers, 
wherein the rollback messages cause said one or more database 
servers to rollback transactions as an atomic unit of work. 
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Conference Date: 19-21 April 1999 Conference Location: Hsinchu, Taiwan 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: We address the recovery and the rollback problem in 
distributed collaborative transactions . We propose a solution to the 
problem in a generalized ARIES framework. We modified its existing data 
structures and provided additional data structures for recovery of 
distributed extended long-lived transactions. In the proposed model the 
transactions communicate and collaborate only by exchanging messages. The 
messages are logged along with usual database actions. In recovery of 
distributed extended transactions these message logs and message tables are 
extensively used. The recovery algorithms work in a distributed 
environment, under extended transaction models, with different kinds of 
failures and transaction rollback . (14 Refs) 
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Document Number: S0020-0255 ( 98 ) 10050- 6 

Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: User-interactive undo is a kind of recovery facility that 
allows users to correct mistakes easily by canceling and reexecuting 
operations that have already been executed. Supporting user-interactive 
undo is essential for authoring processes in new database applications such 
as software engineering, hypermedia, and computer-aided design. A partial 
rollback using savepoints supported by commercial database management 
systems (DBMSs), which allows only cancellation of executed operations, is 
a restricted form of user-interactive undo. Although many applications use 
DBMSs, they have to provide user-interactive undo by themselves due to lack 
of support from the DBMSs. Since implementation of user-interactive undo is 
quite complex, it poses significant burden to application programmers. This 
paper proposes a new recovery method facilitating user-interactive undo in 
DBMSs. Such a facility relieves the programmers of implementing 
user-interactive undo themselves in developing DBMS applications. The 
method guarantees fast rollback of transactions that contain 
user-interactive undos . It also provides users with the bulk undo operation 
that restores the database to a predetermined point in the past. The 
bulk undo operation resembles partial rollback, but differs in that it 
allows redo that cancels the bulk undo. Moreover, the performance of the 
method is comparable to that of the traditional recovery method in spite of 
added functionalities. (15 Refs) 
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Abstract: The authors present recovery techniques for distributed 
main-memory databases, specifically for client-server and shared-disk 
architectures. They present a recovery scheme for client-server 
architectures which is based on shipping log records to the server, and two 
recovery schemes for shared-disk architectures-one based on page shipping, 
and the other based on broadcasting of the log of updates. The schemes 
offer different tradeoffs, based on factors such as update rates. Their 
techniques are extensions to a distributed-memory setting of a centralized 
recovery scheme for main-memory 'databases, which has been implemented in 
the Dali main-memory database system. The centralized as well as 
distributed-memory recovery schemes have several attractive f eatures-they 
support an explicit multi-level recovery abstraction for high concurrency, 
reduce disk I/O by writing only redo log records to disk during normal 
processing, and use per- transaction redo and undo logs to reduce 
contention on the system log. Further, the techniques use a fuzzy 



checkpointing scheme that writes only dirty pages to disk, yet minimally 
interferes with normal processing-all but one of the recovery schemes do 
not require updaters to even acquire a latch before updating a page. The 
log shipping/broadcasting schemes also support concurrent updates to the 
same page at different sites. (20 Refs) 
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Abstract: The authors present two schemes for concurrency control and 
recovery in distributed main-memory databases. In the client-server scheme, 
clients ship log records to the server, which applies the updates to its 
database copy. In the shared disk scheme, each site broadcasts its updates 
to other sites. The above enable the schemes to support concurrent updates 
to the same page at different sites. Both schemes support an explicit 
multi-level recovery abstraction for high concurrency, reduced disk I/O by 
writing only redo log records to disk during normal processing, and use of 
per- transaction redo and undo logs to reduce contention. Further, they 
use a fuzzy checkpointing scheme that writes only dirty pages to disk, yet 
minimally interferes with normal processing, not requiring updaters to even 
acquire a latch before updating a page. (19 Refs) 

Subfile: C 

Copyright 1997, IEE 



23/7/10 (Item 7 from file: 2) 

DIALOG (R) File 2 : INSPEC 

(c) 2005 Institution of Electrical Engineers. All rts. reserv. 

04286299 INSPEC Abstract Number: C9301- 61 60-002 
Title: Database recovery using redundant disk arrays 
Author (s): Mourad, A.N.; Fuchs, W.K.; Saab, D.G. 

Author Affiliation: Coordinated Sci . Lab., Illinois Univ., Urbana, IL, 
USA 

Conference Title: Eighth International Conference on Data Engineering 
(Cat. No. 92CH3097-3) p. 176-83 

Publisher: IEEE Comput. Soc. Press, Los Alamitos, CA, USA 



Publication Date: 1992 Country of Publication: USA xvi+660 pp. 
ISBN: 0 8186 2545 7 

U.S. Copyright Clearance Center Code: 0 8186 2545 7/92$3.00 
Conference Sponsor: IEEE 

Conference Date: 2-3 Feb. 1992 Conference Location: Tempe, AZ, USA 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract: The authors propose a method for using redundant disk arrays to 
support rapid recovery from system crashes and transaction aborts in 
addition to their role in providing media failure recovery. A twin-page 
scheme is used to store the parity information in the array, making it 
possible to keep the old version of the parity along with the new version. 
The old version of the parity is used to undo updates performed by 
aborted transactions or by transactions interrupted by a system failure. 
Using an analytical model, it is shown that the proposed method achieves a 
significant increase in the throughput of database systems using redundant 
disk arrays by reducing the number of recovery operations needed to 
maintain the consistency of the database. (15 Refs) 
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Author(s): Son, S.H.; Agrawala, A . K. 

Author Affiliation: Dept. of Comput . Sci., Virginia Univ., 
Charlottesville, VA, USA 

Conference Title: 6th International Conference on Distributed Computing 
Systems Proceedings (Cat. No. 86CH2293-9) p. 532-9 

Publisher: IEEE Comput. Soc. Press, Washington, DC, USA 

Publication Date: 1986 Country of Publication: USA x+630 pp. 

ISBN: 0 8186 0697 5 

U.S. Copyright Clearance Center Code: CH2293-9/8 6/0000-0532$01 . 00 
Conference Sponsor: IEEE 

Conference Date: 19-23 May 1986 Conference Location: Cambridge, MA, 
USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract: Database reconstruction is a technique to achieve 

consistency when a failure damages the contents of the database. A new 
scheme for the reconstruction of the database in distributed 
environments is proposed. With this scheme, only those committed 
transactions that must be deleted are removed during reconstruction. 
The correctness of the scheme is proved, and the performance 
characteristics of the scheme are analyzed using a probabilistic model of 
transaction processing. (12 Refs) 
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Source: Information Sciences v 114 n 1-4 Mar 1999. p 237-253 

Publication Year: 1999 

CODEN: ISIJBC ISSN: 0020-0255 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9904W1 

Abstract: User-interactive undo is a kind of recovery facility that 
allows users to correct mistakes easily by canceling and reexecuting 
operations that have already been executed. Supporting user-interactive 
undo is essential for authoring processes in new database applications such 
as software engineering, hypermedia, and computer-aided design. A partial 
rollback using savepoints supported by commercial database management 
systems (DBMSs), which allows only cancellation of executed operations, is 
a restricted form of user-interactive undo. Although many applications use 
DBMSs, they have to provide user-interactive undo by themselves due to lack 
of support from the DBMSs. Since implementation of user-interactive undo is 
quite complex, it poses significant burden to application programmers. This 
paper proposes a new recovery method facilitating user-interactive undo in 
DBMSs. Such a facility relieves the programmers of implementing 
user-interactive undo themselves in developing DBMS applications. The 
method guarantees fast rollback of transactions that contain 
user-interactive undos . It also provides users with the bulk undo operation 
that restores the database to a predetermined point in the past. The 
bulk undo operation resembles partial rollback, but differs in that it 
allows redo that cancels the bulk undo. Moreover, the performance of the 
method is comparable to that of the traditional recovery method in spite of 
added functionalities. (Author abstract) 15 Refs. 
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Title: KRISHNA - an efficient concurrency control algorithm based on 
dynamic attributes of transactions and its performance 
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Corporate Source: Univ of Missouri-Kansas City, Kansas City, MO, USA 
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Publication Year: 1997 

CODEN: DKENEW ISSN: 0169-023X 

Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review); T; 
(Theoretical); X; (Experimental) 
Journal Announcement: 9704W2 

Abstract: Concurrent transactions during their execution life acquire a 
number of attributes. We call them dynamic attributes of transactions. We 
have used them to develop a concurrency control mechanism, ■ called KRISHNA, 
using a two-phase locking policy. To establish the usefulness of dynamic 
attributes in developing concurrency control mechanisms and to investigate 
the behaviour of KRISHNA we have studied their performance using a detailed 
simulation model. We show that KRISHNA outperforms a number of well-known 
concurrency control mechanisms based on a two-phase policy. We also show 
that the conflict-resolution policy of KRISHNA is comparatively more 
accurate in resolving conflicts, i.e., it selects the 'right' transaction 
for rolling back or blocking. We argue that implementing KRISHNA is not 
expensive compared to commonly used concurrency control mechanisms. (Author 
abstract) 16 Refs. 
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Abstract: Database recovery is responsible for preserving the 
database consistency after a failure of any kind (transaction, system or 
media). To recover- from a failure, basically two operations: undo and redo 
are applied which can be combined in four different ways to define four 
different types of recovery algorithms: undo-redo, no undo-redo undo-no 
redo and no undo-no redo. This paper investigates the relative performance 
of these four algorithms through simulation. Results show that in most 
cases, undo-redo and no undo-redo deliver similar but better recovery 
performance than undo-no redo and no undo-no redo. The undo-no redo 
algorithm results in greater number of transaction rollbacks , which 
creates a larger transaction log, and thus longer recovery times. Its 
performance increases against undo-redo and no undo-redo as input/output 
performance improves. 8 Refs. 
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Title: ARIES/NT. A recovery method based on write-ahead logging for 
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Author: Rothermel, K. ; Mohan, C. 

Corporate Source: IBM European Networking Cent, Heidelberg, West Ger 
Conference Title: Proceedings of the Fifteenth International Conference 
on Very Large Data Bases 

Conference Location: Amsterdam, Neth Conference Date: 19890822 
E.I. Conference No.: 13326 

Source: Very Large Data Bases, International Conference on Very Large 
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Publication Year: 1989 
CODEN: VLDBDP 
Language: English 

Document Type: PA; (Conference Paper) Treatment: A; (Applications) 
Journal Announcement: 9009 

Abstract: A simple and efficient recovery method for nested transactions, 
called ARIES/NT (Algorithm for Recovery and Isolation Exploiting Semantics 
for Nested Transactions), that uses write-ahead logging and supports 
semantically-rich modes of locking and operation logging is presented. This 
method applies to a very general model of nested transactions , which 
includes partial rollbacks of subtransactions , upward and downward 
inheritance of locks, and concurrent execution of ancestor and descendent j 
subtransactions. The adopted system architecture encompasses aspects of 



distributed data base management also. ARIES/NT is an extension of the 
ARIES recovery and concurrency control method developed recently for the 
single-level transaction model by Mohan, et al. in the IBM Research Report 
RJ6649. (Author abstract) 20 Refs. 
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Abstract: We consider recovery from malicious but committed transactions. 

Traditional recovery mechanisms do not address this problem, except for 
complete rollbacks, which undo the work of good transactions as 
well as malicious ones, and compensating transactions, whose utility 
depends on application semantics. We develop an algorithm that rewrites 
execution histories for the purpose of backing out malicious 
transactions. Good transactions that are affected, directly or 
indirectly, by malicious transactions complicate the process of backing 
out undesirable transactions. We show that the prefix of a rewritten 
history produced by the algorithm serializes exactly the set of 
unaffected good transactions. The suffix of the rewritten history 
includes special state information to describe affected good 
transactions as well as malicious transactions. We describe techniques 
that can extract additional good transactions from this latter part of 
a rewritten history. The latter processing saves more* good transactions 
than is possible with a dependency-graph based approach to recovery. 
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Preventive measures sometimes fail to deflect malicious attacks. In 
this work, we adopt an information warfare perspective, which assumes 
success by the attacker in achieving partial, but not complete, damage. In 
particular, we work in the database context and consider recovery from 
malicious but committed transactions. Traditional recovery mechanisms do 
not address this problem, except for complete rollbacks, which undo the 
work of benign transactions as well as malicious ones, and compensating 
transactions, whose utility depends on application semantics. Recovery is 



complicated by the presence of benign transactions that depend, directly or 
indirectly, on the malicious transactions. 

We present recovery models to restore only the damaged part of the 
database. Two families of new repair algorithms are developed: one is a set 
of dependency-graph based algorithms, the other is a set of algorithms that 
do repair via rewriting histories. 

Based on the dependency-graph of a history, both coldstart and 
warmstart repair algorithms, are presented. Information that needs to be 
maintained for such algorithms is also identified. Coldstart algorithms 
repair damage to quiescent databases; warmstart algorithms increase 
availability by allowing new transactions to execute concurrently with the 
repair process. Also, via a study of benchmarks, we show practical examples 
of how offline analysis can efficiently provide the necessary data to 
repair the damage of malicious transactions. 

Based on rewriting histories, we develop an algorithm that rewrites 
histories for the purpose of backing out malicious transactions. We show 
that the prefix of a rewritten history produced by the algorithm serializes 
exactly the set of unaffected good transactions. We describe techniques 
that can extract additional good transactions from the latter part of a 
rewritten history. The latter processing saves more good transactions than 
is possible with a dependency-graph based approach or a commutativity based 
approach to recovery. We evaluate the feasibility of such rewriting 
algorithms by showing how to implement these algorithms on top of the Saga 
model . 
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Object based systems store information as objects; a storage format 
that intuitively reflects "real world" requirements. Users access the 
objects with transactions that take the object base from one stable state 
to another. Without failures, such as transaction aborts or system crashes, 
serializability theory and concurrency control algorithms are sufficient to 
provide correct transaction execution. If failures are present, transaction 
execution must be controlled so that transaction updates can be undone 
without affecting the consistency of the database. This thesis provides 
reliability definitions that govern transaction execution such that correct 
failure recovery is always possible. The recovery related components of the 
object based system architecture are depicted. Scheduler algorithms that 
satisfy the operation ordering criteria of the reliability definitions, are 
given. To support the reliable schedulers, a novel logging mechanism is 
introduced. This thesis shows that the database wide recovery scope of 
traditional databases precludes efficient, concurrent recovery after a 
failure. In an object base, encapsulated objects permit recovery within an 
object, creating multiple, small autonomous recovery scopes. The new 
logging protocol structures the log to facilitate autonomous recovery 
within each object. Independent object recovery promotes efficient, 
concurrent recovery that improves recovery performance after failures. In 



addition, recovery within objects need only occur upon initial access after 
a system failure permitting earlier user transaction acceptance upon 
database restart. User transaction that comply with the reliability 
definitions and whose updates are logged by the innovative logging scheme 
execute in a reliable and recoverable manner. 
? t23/7/39, 42 
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Database recovery is responsible for preserving the database 

consistency after a failure of any kind (transaction, system or media) . 
Relevant information solely for recovery is saved in a log during normal 
transaction processing. To recover from a failure, basically two 
operations: undo and redo are applied with the help of the log on the last 
consistent state of the database. These two operations can be combined in 
four different ways to define four different types of recovery algorithms: 
"undo-redo, " "no undo-redo, " "undo-no redo" and "no undo-no redo." Each of 
these algorithms manages log and updates to the database differently, which 
affect the overall performance and the availability of the database. To our 
knowledge, not much work has been done on the performance of recovery 
algorithms. There are only six reports available and these works have 
concentrated their studies on only a few algorithms. They have mainly used 
a queuing approach, which we believe is not adequate for a detailed 
performance study. In this paper we investigate the relative performance of 
these four algorithms through simulation. The purpose of conducting this 
study is first, to verify the findings of earlier works, and second, to 
obtain a detailed comparison of the behavior of all recovery algorithms. 
Our simulation studies show that in most cases, undo-redo and no undo-redo 
deliver similar but better recovery performance than undo-no redo and no 
undo-no redo. We observe that the recovery times increase with 
multiprogramming level, but generally decrease as the number of checkpoints 
increases. The undo-no redo algorithm results in a greater number of 
transaction rollbacks , which creates a larger transaction log, and 

thus longer recovery times. Its performance increases against undo-redo and 
no undo-redo as input/output performance improves. Slow input/output 
performance is also attributed to be the cause of the no undo-no redo 
algorithm's poor recovery performance. 
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This discussion describes the use of the Microsoft SQL Server Transaction 
Log to improve database availability and performance. By sticking to good 
database and log practices and leveraging third- party vendor tools, DBAs 
can audit database activity without overhead; resolve difficult application 
or user problems; swiftly and selectively recover data online; and restore 
when conventional recovery methods are ineffective. The purpose of a 
database transaction log is to allow a roll-forward recovery if a media 
failure occurs; and to ensure transactional semantics of a logical unit of 
work. If a media failure occurs, information in the transaction log is used 
to repeat transactions as part of database recovery , which restores 
the database to a consistent state that is as current as possible. The 
Microsoft SQL Server transaction log stores the redo and undo 
information to allow useful transaction analysis and selective data 
recovery. Topics covered include the write-ahead log; good log practices, 
including careful sizing of the transaction log from the outset, to avoid 
resizing later on; structure and content of the log; and structure of a log 
record. The components of the fixed-length common header in a log record 
are described. 
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Set Items Description 

51 997 63 DATABASE? OR DATASET? ? OR DATABANK? OR DATAFILE? 

52 90630 DATA ( ) (BASE? ? OR SET? ? OR BANK? ? OR FILE? ? OR SYSTEM? ? 

OR COLLECTION? ? OR LIBRARY? OR LIBRARIES) 

53 953 DATA ( ) (ARCHIV? OR DEPOSITORY? OR DEPOSITORIES OR REPOSITOR- 

Y? OR REPOSITORIES OR WAREHOUS? OR (STORE OR WARE) ()HOUS??? ? 
OR MART? ? OR STOREHOUS?) 

54 450032 TABLE OR TABLES OR FILE OR FILES 

55 2008 UNDO OR UNDOES OR UNDONE OR UNDID OR UNDOING OR UNO (DO OR 

DOES OR DONE OR DID OR DOING OR MAKE? ? OR MAKING OR MADE? ?) 

56 499089 RETRACT? OR RETROVER? OR REVERS? OR REVERT? OR RETROCES? OR 

RETROCED? OR RETROGRES? OR REGRESS? 

57 2544220 VOID??? ? OR REMOV??? ? OR ELIMINAT? OR PURG??? ? OR ERAS?- 

??? ? OR CANCEL? OR ANNUL? 

58 53 UNMAK??? ? OR UNMAD??? ? 

59 35048 S5:S8 (5N) (CHANG??? ? OR MODIFY? OR MODIFIES OR MODI FICAT? - 

OR ALTERR? OR ALTER?? ? OR ALTERING OR ALTERATION?) 

510 31740 S5:S8(5N) (EDIT OR EDITS OR EDITING OR EDITED OR REVIS???? ? 

OR TRANSACT? OR SAVE? ? OR SAVING OR LOAD??? ?) 

511 1509 SI : S3 (3N) (RETURN? OR RESTOR? OR REINSTAT? OR RECONSTRUCT? - 

OR RECOVER?) 

512 6 SI : S3 (3N) RE ( ) (STOR??? ? OR STORATION? OR INSTAT? OR CONSTR- 

UCT? OR COVER?) 

513 29 S11:S12 AND S9:S10 

514 2120 ROLLBACK? OR ROLL??? ? ( ) BACK? ? 

515 35 S14(5N) (CHANG??? ? OR MODIFY? OR MODIFIES OR MODI FICAT? OR 

ALTERR? OR ALTER?? ? OR ALTERING OR ALTERATION?) 

516 104 S14(5N) (EDIT OR EDITS OR EDITING OR EDITED OR REVIS???? ? - 

OR TRANSACT? OR SAVE? ? OR SAVING OR LOAD??? ?} 

517 22 S14:S16 AND S11:S12 

518 45 S13 OR S17 

519 45 IDPAT (sorted in duplicate/non-duplicate order) 

520 44 IDPAT (primary /non-duplicate records only) 
? t20/9/l, 3-5, 9,12-14,23,26,35 

20/9/1 (Item 1 from file: 350) 



DIALOG (R) File 350: Derwent WPIX 

(c) 2005 Thomson Derwent. All rts. reserv. 

016180672 **Image available** 

WPI Acc No: 2004-338559/200431 

XRPX Acc No: N04-270556 

Multiple database recovering method for use in information management 
system, involves merging log records in single log stream in creating 
time sequence, and recovering multiple databases simultaneously using 
single log stream 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
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Abstract (Basic) : US 6732123 Bl 

NOVELTY - The method involves maintaining log records in parallel 
from multiple logs in a single pass. The log records are read in 
parallel from the multiple logs. The log records are merged in a single 
log stream in creating time sequence. Creation time is the time when a 
log record is entered into a log. Multiple databases are recovered 
simultaneously using the single log stream. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a signal-bearing medium tangibly embodying a program of 
machine-readable instructions executable by a digital processing 
apparatus to perform a method for merging log records for recovering 
a database 

(b) an information management system to manage merging of log 
records to recover data. 

USE - Used for recovering multiple databases in an information 
management system (claimed) . 

ADVANTAGE - The method reduces the time a broken database is 
unavailable by processing recovery input data in parallel and 
recovering multiple database data sets simultaneously. The 
method reduces the operational complexity and resource constraints 
experienced by information management system customers trying to 
recover database data sets in a data sharing environment. The 
method simplifies the recovery process by eliminating ■ both the need 
for change accumulation and the need to run separate recovery jobs 
for each database set requiring recovery , thus reducing the impact 
of recovery on system resources. The method provides . recovery at any 
point of time. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flow chart of an 
operational sequence -for merging log data to recover database data 
sets . 
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NOVELTY - A portion at system memory is allocated to store program 
code and data with respect to computer aided design applications. The 
allocated memory is protected, and a handler which temporarily suspends 
the program execution and begins execution of handler code, is 
assigned. The current program code and data are restored with stored 
data , based on the execution result of handler code to perform 
successive inverse operation. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) article of manufacture comprising computer-readable medium 
storing program memory state reversion program; 

(2) application program environment modifying method; and 

(3) system for retractably modifying system memory. 

USE - For reverting program memory state in computer aided design 
(CAD) applications. 

ADVANTAGE - Reduces the overhead in unnecessarily calling memory 
exception handler to track changes to memory state, and hence the 
application design time and erroneous result are reduced. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the program memory state reverting process. 
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Abstract (Basic) : US 6502133 Bl 

NOVELTY - The apparatus for processing real-time events generated 
by system applications, has real-time analysis engines ( RAEs ) with main 
memory storage manager as its database system and a recovery model 
which stores recovery information facilitating roll - back to a 
recovery point after real-time analysis engine failure. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) method of processing events generated by system applications; 

and 

(2) article of manufacture comprising machine-readable medium for 
storing programs for processing events. 

USE - In telecommunication applications such as debit-based 
billing, fraud detection and prevention, call centers, hot billing and 
adjunct switching services such as local number portability and 
toll-free number mapping. In electronic commerce and internet service 
provisioning applications. In automatic teller machines or desktop 
personal computers, portable computers, personal- digital assistants 
(PDAs) and other mobile computing devices. 

ADVANTAGE - High performance is achieved. Reliability, robustness, 
usability and maintainability are enhanced. High throughput is achieved 
by allowing several real-time analysis engines to run in parallel. 

DESCRIPTION OF DRAWING ( S ) - The figure depicts the syntax of 
subscription language. 
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been done 

Patent Assignee: REUTERS LTD (REUT-N) ; MEHTA S K (MEHT-I); ROZENSHTEIN D 
(ROZE-I) 

Inventor: MEHTA S K; ROZENSHTEIN D 

Number of Countries: 100 Number of Patents: 003 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20020087271 Al 20020704 US 2001259513 P ' 20010104 200275 B * 

US 2001876993 A 20010611 
WO 200254193 A2 20020711 WO 2002US99 A 20020104 200275 

AU 2002236701 Al 20020716 AU 2002236701 A 20020104 200427 



Priority Applications (No Type Date): US 2001259513 P 20010104; US 

2001876993 A 20010611 
Patent Details: 



Patent No Kind Lan Pg Main IPC Filing Notes 

US 20020087271 Al 30 G06F-007/00 Provisional application US 2001259513 



WO 200254193 A2 E G06F-000/00 

Designated States (National) : AE AG AL AM AT AU AZ BA BB BG BR BY BZ "CA 
CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN 
IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ 
OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU 
ZA ZM ZW 

Designated States (Regional) : AT BE CH CY DE DK EA ES FI FR GB GH GM GR 
IE IT KE LS LU MC MW MZ NL OA PT SD SE SL SZ TR TZ UG ZM ZW 
AU 2002236701 Al G06F-007/00 Based on patent WO 200254193 

Abstract (Basic): US 20020087271 Al 

NOVELTY - A database is updated by loading several input data 
tables into a target table in the database. The undoing of the 
loading process is performed such that the resulting content in the 
database indicates the data, as if the loading had not been performed. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Modified database content maintenance and reconstruction 
system; and 

(2) Computer readable medium storing modified database content 
maintenance and reconstruction program. 

USE - For maintaining and reconstructing database in data 
warehousing company . 

ADVANTAGE - The database content which is modified by a series of 
events such as loads or load retractions are maintained and 
reconstructed easily without requiring the need to re-perform the 
sequence of events . 

DESCRIPTION OF DRAWING (S) - The figure shows the sequence of events 
for modifying the table in the database. 
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Abstract (Basic) : WO 200190954 A2 

NOVELTY - The first 96 bytes of a data page comprise the page 
header (1) and the rest of the page comprises data rows (2) and a row 
offset array (3), while a data row cannot span multiple pages and the 
number of rows stored on a given page varies according to the structure 
of the table and the data being stored. The data row is a block of 
two-byte entries, each indicating the offset on the page on which the 
corresponding data row begins. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for methods 
of constructing a rollback script used to modify data and for 
determining contents of a row in a database, for computer executed 
process steps on a computer readable medium and for apparatus for 
configuring a computerized database restoration system. 

USE - Transaction-selective reconstruction of database objects. 

ADVANTAGE - Allowing recovery of fine-grained objects. 
DESCRIPTION OF DRAWING (S) - The drawing is a block diagram of a 
data page 

Header (1) 
Data rows (2) 
Offset array (3) 
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Abstract (Basic) : US 6295610 Bl 

NOVELTY - Parallely removable two or more sets of changes made by a 
particular dead transaction are identified. A corresponding recovery 
process is assigned to each of the identified sets of changes . The 
identified changes are undone in parallel using the recovery 
process . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Computer readable medium carrying instructions for removing 
changes made by transaction ; 

(b) System for removing changes made by particular transaction 

USE - Used in database management system for recovering dead 
transactions . 

ADVANTAGE - Speed of recovery is increased by parallely undoing 
the changes identified in each of sets of changes made by a dead 
transaction using corresponding recovery process. Allows a particular 
resource that is held by a dead transaction to be recovered without 
having to recover other resources that are not currently of interest. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram of 
method for recovering resources after transaction failure in a 
database . 
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Abstract (Basic): US 6182241 Bl 

NOVELTY - A specified maximum number of changes to be undone \ 
for each transaction is established, during phase of recovery. A 
previously unselected transaction is selected, and processed by 
undoing changes in the database made by selected transaction. The 
process of selecting and processing the transactions is repeated until 
all transactions are processed. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Computer system; 

(b) Computer readable medium storing recovery program 

USE - For database management system (DBMS) for crash instance 
recovery transactions in database . 

ADVANTAGE - By making database available to users after updating 
transaction information and before undoing any updates by dead 
transaction , user is allowed to access the database instantly after 
crash, without the need to wait for DBMS to roll back every 
uncommitted transaction present during system failure. Instead of 
sequentially rolling back entire transactions which are marked 
dead, only a predefined number of undo records of dead transaction 
is applied and then roll back of next dead transaction is 
performed, thus long delays due to the roll back of long 
transaction is avoided . 

DESCRIPTION OF DRAWING (S) - The figure shows flowchart of 
transaction recovery method. 
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Abstract (Basic) : US 6185577 Bl 

NOVELTY - Changes are stored for number of data blocks in a single 
undo record; current rollback entry (508) is established which 
belongs to number of rollback entries within the undo record; status 
flag is established (512) corresponding to the current rollback 
entry; and a next rollback entry is established in the number of 
rollback entries as the current rollback entry without applying the 
current rollback entry when it has been applied. 

DETAILED DESCRIPTION - When the current rollback entry has not 
been applied then: the current rollback entry is retrieved (516) from 
the number of rollback entries. Changes are applied which are 
indicated by the current rollback entry to the particular data block; 
and setting the status flag (528) in the undo record to indicate the 
current rollback entry has been applied. 

INDEPENDENT CLAIMS are also included for the following: A 
computer-readable medium carrying one or more sequences of 
instructions; and A computer system having a database server. 

USE - For incrementally applying an undo record during 
transaction recovery or rollback . 

ADVANTAGE - More than one change can be stored in an undo 
record. Also less overhead is used when recording changes in the 
undo record, the undo information takes less space both in memory 
and on persistent storage, and more than one change may be applied to 
disk in a single atomic operation providing overall a more efficient 
recovery process. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart depicting 
the steps for incrementally applying an undo record, 
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Abstract (Basic) : WO 9301549 A 

In the database system the log record entered into the durable 
operation log in response to a forward subtransactions commitment 
additionally includes that subtransaction 1 s parent transaction 's 
transaction ID and undo information identifying an undo -operation 
routine at the parent transaction 's level for undoing that 
subtransaction . 

The recovery system recovers from an aborted parent transaction by 
causing the transaction system to perform a compensation transaction at 
the parent transaction's subtransaction ' s level by executing the 
undo-operation routine identified by the undo information in a log 
record entered in response to the commitment of a subtransaction of 
that parent transaction. 

ADVANTAGE - Can handle multi-level recovery with very few 
restrictions on timing of its updates and log entries. 
Dwg. 1/12 

Abstract (Equivalent) : EP 595925 B 

A database system (10) that includes transaction means (14) for 
performing transactions, including both forward and compensation 
transactions, on database resources (12) at different levels of 
abstractions, some transactions, called subtransactions (LO) , being 
constituent operations of other, higher-level, parent transactions 
(LI); logging means (12, 14) for maintaining a durable operation log 
(31) into which, in response to loggable events in a transaction's 
performance, including the commitment of the transaction, the logging 
means enters log records (56,64) that include a transaction ID (36) 
identifying that transaction; and recovery means for recovering from an 
abort of a transaction by causing the transaction means to perform 
undo operations in accordance with the contents (42) of log records 
that include that transaction's ID, the database system being 
characterised in that: A) the log record (64) entered into the durable 
operation log (31) in response to a forward subtransaction ' s commitment 
(64b) additionally includes that subtransaction ' s parent transaction 
! s transaction ID (70a) and undo information (74) identifying an 
undo -operation routine at the parent transaction 's level for 
undoing that subtransaction; and B) the recovery means recovers from 



an aborted parent (LI) transaction (50) by causing the transaction 
means to perform a compensation transaction (98,100,102,104b) at the 
parent transaction's subtransaction ' s level (LO) by executing the 
undo-operation routine identified by the undo information (74) in a log 
record (64) entered in response to the commitment (64b) of a 
subtransaction (46) of the parent transaction. 
Dwg. 1/12 

Abstract (Equivalent) : US 5287501 A 

When a subtransaction of a higher level transaction commits during 
the operation of a database, the database enters into its operation log 
a record that acts both as a commit record for the subtransaction and 
as an update record for the higher-level transaction. 

The record includes a field (74) which identifies a higher-level 11 
undo 1 ' transaction whereby the subtransaction can be undone 
without individually undoing its constituent operations. By logging 
operations in this manner, the database can handle multi-level recovery 
with very few restrictions on the timing off its updates and log 
entries . 

ADVANTAGE - Makes adoption of multi-level recovery more attractive.' 
Dwg. 6/12 
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Abstract (Basic) : EP 236743 A 

The method for executing a restartable LOAD operation in a 
transaction oriented data base system comprises the steps of 
reiteratively moving a predetermined quantity of a sequential data set 
and appending the quantity to the end of a data base system formatted 
object. The current position is recorded within the data set and 
establishes another end position within the formatted object, the step 
continuing either until the data set becomes exhausted or a transaction 
in progress becomes interrupted. 

In the event of transaction interruption, the operation from the 
last conduit is restarted by emulating redo and undo without recourse 
to the before and after images of the formatted ob j ect from the log . 

ADVANTAGE - Minimises number of steps involved in restart of 
long-running, fault-tolerant operations in data base system. 

.076 

Abstract (Equivalent) : EP 236743 B 

A method for restarting a long-running, fault-tolerant LOAD 
operation in a transaction-oriented data base system having a data 
base, said data base including a log, a sequential data set, and a data 
base formatted object; and means managing transaction, data base 
and recovery processing; all transaction-oriented charges to the data 
base being written to the log in support of recovery in the event of 
interruption, each transaction utilising BEGIN, COMMIT, or ROLLBACK 
primitives to bound said transactions , REDOs ensuring transaction 
return to the most recent COMMIT point , while UNDOs ensuring return to 
the transaction BEGIN point, characterised in that the method comprises 
the computer-implemented steps of: (a) performing a restartable LOAD 
operation consisting of a plurality of transactions, said transactions _ 
reiteratively moving a predetermined quantity of the sequential data 
set and appending said quantity to the end of said formatted object, 
each of said transactions ending with an intermediate COMMIT point; 
recording in the log no REDO or UNDO records containing loaded 
data, recording in the log at each intermediate COMMIT point the 
current position within the data set and the end position of the 
formatted object, and establishing another end position within the 
formatted object, force writing at each intermediate COMMIT point all 
updated formatted data to non-volatile storage; said step continuing 
either until the data set becomes exhausted or a transaction in 
progress becomes interrupted and (b) in the event of transaction 
interruption, restarting the long- running LOAD operation from the most 
recent COMMIT point in. that the LOAD operation is repositioned by 
access to the most recently log-recorded data set and formatted object 
positional information and all data within the formatted object 
following the end position recorded in the log is deleted. 
(Dwg.1/6 

Abstract (Equivalent) : US 4868744 A 

A restartable load without logging method permits the restart of a 
LOAD operation from the last COMMIT point without requiring the writing 
of images of loaded records to the log. Instead, the method logs only a 
minimal amt . of information, recording positions within the data sets 
to be loaded and within the tablespace being loaded. (18pp) 
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ABSTRACT 

provide a distributed data processing system capable of 
smoothly all the commitment/ roll - back of transaction 
mutual cooperation of plural distributed data management 



functions installed in one computer. 



CONSTITUTION: Plural distributed data management functions Bl to Bn 
equipped in one computer 101 are constituted into hierarchical structure in 
which they are connected to the data base recovery function 104 of 
this computer successively from the lower-rank one as seeing from an 
applied application program, and the transaction whose commitment/ roll - 
back can not be determined in the data base recovery function 104 
and the lower-rank distributed data management function is committed to the 
higher-rank distributed data management function about the determination of 
the commitment/ roll - back . 
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tables into a target table in the database . The undoing of the 
loading process is performed such that the resulting content in the 
database indicates the data, as if the loading had not been performed. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Modified database content maintenance and reconstruction 
system; and 

(2) Computer readable medium storing modified database content 
maintenance and reconstruction program. 

USE - For maintaining and reconstructing database in data 
warehousing company. 

ADVANTAGE - The database content which is modified by a series of 
events such as loads or load retractions are maintained and 
reconstructed easily without requiring the need to re-perform the 
sequence of events. 

DESCRIPTION OF DRAWING (S) - The figure shows the sequence of events 
for modifying the table in the database. 
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Publication Language: English 
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Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 13187 
English Abstract 

Methods and systems for providing two-way initiated, bi-directional 
communication with wireless devices using connection-based or 
connection-less protocols, such as, TCP/IP and UDP/IP, are provided. An 
Address Management Proxy System ("AMPS"), which enables devices and 
systems connected 'to a public internet, is provided, to initiate 
communication with and to send data to wireless devices connected to a 
private wireless network, without exposing the non-routable private 
addresses of these wireless devices. The AMPS allocates a public 
(routable) network address for temporarily use by a requesting device on 
a public network to communicate with a wireless device on a wireless 
network. A pool of public addresses, maintained by the AMPS and allocated 
dynamically to wireless network devices as required. The AMPS comprises 
one or more modified DNS/API servers, Address Proxy/Routers, an Address 
Management Data Server, data repositories , and optionally a load 
balancer. The AMPS DNS 1 /API server receives a request from a device on a 
public network for a particular wireless device, and returns an 
appropriate temporary public address, which is internally mapped to the 
private address of the wireless device. 

French Abstract 

L' invention concerne des procedes et des systemes permettant une 
communication avec des dispositifs sans fil lancee de facon bilaterale et 



bidirectionnelle au moyen de protocoles sur la base de connexion ou sans 
connexion, tels que, par exemple, TCP/IP et UDP/IP. Dans des modes de 
realisation cites en exemple un sys.teme mandataire de gestion des adresse 
(<= AMPS >=) permet a des dispositifs et des systemes connectes a un 
reseau internet public, tel que 1' Internet, de lancer une communication 
avec des dispositifs sans fil et d'envoyer des donnees a des dispositifs 
sans fil connectes a un reseau prive sans fil, sans exposer les adresse 
privees non routables desdits dispositifs sans fil. Ledit AMPS attribue 
une adresse de reseau publique (routable) destinee a etre utilisee 
temporairement par un dispositif demandeur sur un reseau public, afin 
qu'il communique avec un dispositif sans fil sur un reseau sans fil. Dans 
un mode de realisation, un groupe d'adresses publiques, par exemple, des 
adresses IP publiques, est conserve par l'AMPS et attribue, a la demande, 
de facon dynamique aux dispositifs de reseau sans fil. Dans un autre mode 
de realisation, ledit AMPS comprend un ou plusieurs serveurs DNS/API 
modifies, une ou plusieurs mandataires/routeurs d'adresses, un serveur de 
donnees de gestion des adresses, un ou plusieurs referentiels de donnees, 
et, eventuellement', un equilibreur de charges. Le serveur DNS' /API de 
l'AMPS recoit une demande provenant d'un dispositif sur un reseau public 
pour un dispositif sans fil particulier, et renvoie une adresse publique 
temporaire appropriee, qui est mappee a 1' adresse privee du dispositif 
sans fil. L'adresse publique est alors utilisable par le dispositif sur 
le reseau public pour 1 ' envoi des donnees au dispositif sans fil. 
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Detailed Description 

Claims 

Fulltext Word Count: 8894 
English Abstract 

A method and a system for maintaining the history of database content 
when the database is modified by a sequence of events, where each event 
may be one of a load or a load retraction, is provided. The inventive 
system and method can reconstruct the state of a database as it existed 
at a discrete time between two successive historical events without 
repeating each event in the historical event sequence. A table containing 
deleted row information and a table containing historical information are 
maintained as the target table is updated to more quickly recreate 
historical states of the target table. 

French Abstract 

La presente invention concerne un procede et un systeme de tenue a jour 
de l'historique du contenu d'une base de donnees lorsque celle-ci a ete 
modifiee par une suite d'evenements dont chacun peut etre un chargement 
ou un retrait de charge. Le procede et le systeme de 1' invention 
permettent de reconstituer une base de donnees a 1 ' etat qui etait le sien 
a un instant T entre deux evenements successifs de son histoire, sans 
avoir a repeter chaque evenement dans 1 ' ordre chronologique des 
evenements. Pour reconstituer plus rapidement les etats de 1' histoire de 
la table consideree, on tient a jour une table contenant des rangees 
d ' informations supprimees, et une table contenant 1 ' information 
d'historique au fur et a mesure des mises a jour de la table cible. 
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Detailed Description 
Claims 

Fulltext Word Count: 2284 6 
English Abstract 

Computer- and network-based methods and systems for maintaining and 
provisioning wireless applications are provided. Example embodiments 
provide a Mobile Application System (MAS), which is a collection of 
interoperating server components that work individually and together in a 
secure fashion to provide applications and resources to mobile subscriber 
devices, such as wireless devices. Embodiments of the present invention 
can also be used to deploy applications and resources for wired 
subscriber devices. Application, resources, and other content. is 
provisioned and verified by the MAS for authorized access by the 
subscriber, compatibility with a requesting subscriber device, and the 
security and billing policies of the carrier and system administrators of 
the MAS. In this manner, applications, resources, and other content can 
be downloaded to devices, such as wireless devices, with greater 
assurance of their ability to successfully execute. In one embodiment, 
content is provisioned by one or more of the steps of inspecting the 
content for malicious or banned code, optimizing the content for smaller 
size and greater speed, instrumentation of code that implements security, 
billing, and other carrier policies, and packaging of code for the 
intended subscriber device. Additional security is provided through 
application filters that are used to prevent applications that contain 
designated API from being downloaded to a subscriber's device. In one 
embodiment, the MAS includes a Protocol Manager, Provisioning Manager, 
Cache, Deployment Manager, Billing Manager, Logging Manager, 
Administrator, and Heartbeat Monitor, which interoperate to provide the 
provisioning functions. 

French Abstract 

La presente invention concerne des procedes et des systemes bases sur des 
reseaux et sur des ordinateurs, permettant de maintenir et de mettre en 
oeuvre des applications sans fil. Des modes de realisation pris a titre 
d'exemples fournissent un Systeme d ' Application Mobile (MAS), qui est une 



collection de composants serveurs interoperants qui fonctionnent 
individuellement et ensemble de maniere securisee afin de fournir des 
applications et des ressources a des dispositifs d'abonnes mobiles, tels 
que les dispositifs sans fil. Des modes de realisation de la presente 
invention peuvent egalement etre utilises afin de deployer des 
applications et des ressources pour les dispositifs d'abonnes cables. Des 
applications, des ressources et autre contenu sont mis en oeuvre et 
verifies par le MAS pour permettre l'acces autorise a l'abonne, la 
compatibilite avec un dispositif d'abonne demandeur, la ainsi que les 
politiques de securite et de facturation des gestionnaires de 
telecommunicateurs systemes du MAS. Ainsi, des applications, des 
ressources et autre contenu peuvent etre telecharges vers l'aval sur des 
dispositifs, tels que des dispositifs sans fil, avec une plus grande 
assurance quant a leur capacite a etre executes avec succes. Dans un mode 
de realisation, le contenu est mis en oeuvre au moyen d'une etape ou 
davantage consistant a verifier le contenu a la recherche du code 
interdit ou malveillant, a optimiser le contenu de maniere a obtenir une 
taille plus petite et une vitesse plus elevee, une instrumentation du 
code qui met en application la securite, la facturation et d'autres 
politiques de telecommunicateurs, et a integrer le code pour le 
dispositif d'abonne choisi. Pour davantage de securite, on utilise des 
filtres d ' application de maniere a empecher des applications qui 
contiennent une API designee d'etre telechargees sur un dispositif 
d'abonne. Dans un mode de realisation, le MAS comprend un gestionnaire de 
protocole, un gestionnaire de mise en oeuvre, une antememoire, un 
gestionnaire de deploiement, un gestionnaire de facturation, un 
gestionnaire d 1 enregistrement , un administrateur et un moniteur de 
battement de coeur, qui interoperent afin de fournir les .fonctions de 
mise en oeuvre. 

Legal Status (Type, Date, Text) 

Publication 20020606 A2 Without international search report and to be 

republished upon receipt of that report. 

Search Rpt 20020926 Late publication of international search report 

Republication 20020926 A3 With international search report. 

Republication 20020926 A3 Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments. 

Examination 20030130 Request for preliminary examination prior to end of 

19th month from priority date 



